Coeficiente de agrupamento

Na teoria dos grafos, o coeficiente de agrupamento (clustering coefficient) mede o grau com que os nós de um grafo tendem a agrupar-se. Evidências sugerem que os nós da maioria das redes do mundo real, e em especial as redes sociais, tendem a criar grupos coesos caracterizados por uma alta densidade de laços. A probabilidade de tal acontecer tende a ser maior que a probabilidade média de um laço ser estabelecido, aleatoriamente, entre dois nós.^[1][2] O agrupamento é uma propriedade muito comum nas redes sociais, referindo-se aos círculos de amigos ou conhecidos onde os seus membros se conhecem, formando, assim, um grupo na rede. Se determinado vértice i estiver conectado ao nó j, que por sua vez que encontra conectado com k, existe uma probabilidade elevada de i também estar conectado com k (Barabási, 2002^[3]).

Existem duas versões desta métrica: coeficiente de agrupamento global e coeficiente de agrupamento local. O coeficiente de agrupamento global foi concebido para fornecer uma visão geral do agrupamento na rede, já o coeficiente de agrupamento local fornece uma indicação da inserção dos nós individuais.